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CANONICAL TRACES AND DIRECTLY FINITE LEAVITT PATH 
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Abstract. Motivated by the study of traces on graph C*-algebras, we consider traces 
(additive, central maps) on Leavitt path algebras, the algebraic counterparts of graph C*~ 
algebras. In particular, we consider traces which vanish on nonzero graded components of a 
Leavitt path algebra and refer to them as canonical since they are uniquely determined by 
their values on the vertices. 

A desirable property of a C-valued trace on a C*-algebra is that the trace of an element 
of the positive cone is nonnegative. We adapt this property to traces on a Leavitt path 
algebra Lk{E) with values in any involutive ring. We refer to traces with this property as 
positive. If a positive trace is injective on positive elements, we say that it is faithful. We 
characterize when a canonical, AT-linear trace is positive and when it is faithful in terms of 
its values on the vertices. As a consequence, we obtain a bijective correspondence between 
the set of faithful, gauge invariant, C-valued (algebra) traces on Lc(E) of a countable graph 
E and the set of faithful, semifmite, lower semicontinuous, gauge invariant (operator theory) 
traces on the corresponding graph CC-algebra C*(E). 

With the direct finite condition (i.e xy = 1 implies yx = 1) for unital rings adapted to 
rings with local units, we characterize directly finite Leavitt path algebras as exactly those 
having the underlying graphs in which no cycle has an exit. Our proof involves consideration 
of “local” Cohn-Leavitt subalgebras of finite subgraphs. Lastly, we show that, while related, 
the class of locally noetherian, the class of directly finite, and the class of Leavitt path 
algebras which admit a faithful trace are different in general. 


1. Introduction 

Throughout their existence, many operator theory concepts have been subject to “alge- 
braization” - the study of algebraic counterparts of operator theory concepts using algebraic 
methods alone. Regular rings, Baer rings, and their numerous generalizations have all been 
created by algebraization of some operator theory concepts. Recently, Leavitt path algebras 
have joined this list as algebraic counterparts of graph C*-algebras and many properties of 
graph C*-algebras have been formulated for Leavitt path algebras and proven using solely 
algebraic methods. Our interest in traces is greatly inspired by their relevance in the study 
of noncommutative geometry of graph C*-algebras from [l]Ij. 

The class of all traces, i.e. additive and central maps, on a Leavitt path algebra is a 
rather large class. After some preliminaries, in section [21 we restrict our attention to those 
traces that vanish on nonzero graded components of a Leavitt path algebra and refer to 
them as canonical traces (Definition 12.5p . Such traces are canonical in the sense that they 
are completely determined by the values on the vertices. In particular, we show that every 
graph trace (a map on the vertices of the underlying graph which agrees with the (CK2) 
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axiom of Leavitt path algebras) uniquely extends to a canonical trace (Proposition 12.71) . A 
canonical trace is gauge invariant and, if the characteristic of the underlying field is zero, 
the converse is true as well (Proposition 12.dp . 

In operator theory, a desirable property of a C-valued trace on a C*-algebra is that the 
trace of an element of the positive cone is nonnegative. The algebraic version of this property 
for a trace t : R —> T, where R and T are involutive rings, is that the trace of a positive 
element of R (a finite sum of elements of the form xx*) is a positive element of T. If a trace 
has this property we say it is positive. A positive trace is faithful if the trace of a nonzero, 
positive element is nonzero and positive. 

Given a graph E and a field K, consider the Leavitt path algebra A*-(A) of E over K. 
PU Proposition 29] lists some necessary conditions, given in terms of trace values on the 
vertices of E, for a trace on A# (A) to be positive and faithful. In [12] . it is shown that these 
conditions are not sufficient. In sectional we prove that conditions (l)-(3) of [T2J Proposition 
29] are sufficient for a canonical, A'-linear trace on Lk(E) to be positive (Theorem [374]) . If a 
canonical, /T-linear trace on Lk(E ) has values in a positive de fini te algebra, conditions (1)- 
(4) are sufficient for this trace to be faithful (Theorem 13.51) . Theorems 13.41 and 13.51 imply that 
any positive graph trace on E uniquely extends to a positive, canonical, A^-linear trace on 
Lx{E) and, any faithful graph trace on E with values in a positive definite algebra uniquely 
extends to a faithful, canonical, A'-lincar trace on A# (A) (Theorem 13.61) . 

Let C denote the field of complex numbers with the complex-conjugate involution. m 
Proposition 3.9] shows that there is a bijective correspondence between the set of faithful, C- 
valued graph traces on a countable, row-finite graph E and the set of faithful, semifinite, lower 
semicontinuous, gauge invariant, C-valued traces (in the operator theory sense) on the graph 
C'*-algebra C*(E). We show that the two sets above are also in a bijective correspondence 
with the set of faithful, gauge invariant, C-linear, C-valued traces on the Leavitt path algebra 
Ac (A) and that it is not necessary to require that E is row-finite (Corollary 13.81) . 

The main goal of the second part of the paper (section [4j) is to characterize directly finite 
Leavitt path algebras by properties of the underlying graph. Recall that a unital ring is 
directly finite if xy = 1 implies that yx — 1 for all x and y. We say that a ring with local 
units is directly finite if for every x, y and an idempotent u such that xu — ux — x and 
yu = uy = y , we have that xy = u implies yx = u. Inspired by results of Ara and Goodearl 
in [3], we note that consideration of finitely many elements of a Leavitt path algebra can be 
reduced to their consideration as elements of a Cohn-Leavitt subalgebra of a finite subgraph. 
We show that the Cohn-Leavitt path algebra of a finite graph E is directly finite if and only 
if no cycle of E has an exit and the (CK2) axiom holds for all vertices of the cycles. Using 
this result, we show that a Leavitt path algebra of a graph E is directly finite if and only if 
no cycle of E has an exit (Theorem 14. 1 21) . 

Cohn-Leavitt algebras encompass both Cohn path algebras and Leavitt path algebras and 
can be viewed as algebraic counterparts of relative graph (W-algebras. We adapt our previous 
results, Theorems 13.4113751. and 13.61 to Cohn-Leavitt algebras (Propositions 14.41 and 14.6(1 . and 
use our characterization of directly finite Leavitt path algebras to show that a Cohn path 
algebra Ck{E) is directly finite if and only if E is acyclic (Corollary 14.131) . We also note that 
the properties that A# (A) is locally noetherian and that A# (A) admits a faithful trace are 
independent, both imply that A# (A) is directly finite and that both implications are strict 
(Examples 14.141 14.151 and 14.161) . We conclude the paper by considering an open problem 
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2. Positive, faithful, and canonical traces on Leavitt path algebras 

Throughout the paper, all rings are assumed to be associative, but not necessarily unital. 
The notation S a> b is used to denote 1 if a = b and 0 if a b for any set A and a, b in A. We 
start by recalling a few general definitions and establishing some preliminary results. 

Let R and T be rings. A map t : R —> T is central if t(xy) = t(yx ) for all x,y G R and it 
is a T-valued trace on Riit is an additive, central map. If R and T are (7-algebras, for some 
commutative ring (7, then the trace t is C-linear if t(cx) = ct(x) for all x G R and c G C. 

The standard trace on a matrix ring over a commutative ring C is an example of a C- 
linear, (7-valued trace. If G is a group, the Kaplansky trace and the augmentation map on 
the group ring (7(7 are also examples of C'-linear, (7-valued traces. 

Recall that an involution on a ring R is an additive map * : R —> R such that (xy)* = y*x* 
and (x*)* = x for all x,y G R. In this case R is called an involutive ring or a *-ring. If R is also 
a (7-algebra for some commutative, involutive ring (7, then R is a *-algebra if (ax)* = a*x* 
for a G (7 and x G R. 

An clement of a *-ring R is positive if it is a finite sum of elements of the form xx* for 
x G R. The notation x > 0 usually denotes positive elements. We abuse this notation 
slightly and denote the fact that x is positive element by x > 0. If x is positive and nonzero, 
we write x > 0. One may argue that we should refer to positive elements as nonnegative 
instead. Although this may be a valid point, we continue to use the terminology which is 
well established in operator theory and keep referring to such elements as positive. 

An involution * on R is positive definite if, for all xi,... ,x n G R, YH=i x i x t = 0 implies 
Xi = 0 for each i = 1 , ,n and it is proper if this condition holds for n — 1. A *-ring 
with a positive definite (proper) involution is referred to as positive definite (proper). By 
PJ Exercise 9A, sec. 13], a *-ring R is positive definite if and only R is proper and the 
conditions 

x > 0, y > 0, and x + y = 0 imply x — y — 0. 

The relation > extends to all elements of a *-ring R by 

x > y if and only if x — y > 0. 

This relation is always reflexive and transitive (see pi Section 50]). The antisymmetry holds 
if R is positive definite. 

Let R and T be *-rings and t : R —> T be an additive map. 

The map t is positive if t(x) > 0 for all x G R with x > 0 (equivalently t(xx*) > 0 
for all x G R). 

The map t is faithful if t(x) > 0 for all x G R with x > 0 (equivalently t is positive 
and x > 0 and t(x) = 0 imply x = 0). 

The following lemma further characterizes faithful, additive maps with values in a positive 
definite *-ring. 

Lemma 2.1. Let R and T be *-rings, T be positive definite, and t : R —$■ T be any positive, 
additive map. The following are equivalent. 

(1) The map t is faithful. 

(2) x > 0, y > 0 and t(x + y) = 0 imply x = y = 0 for all x,y G R. 

Conditions (3) and (4) below imply (1) and (2). If R is proper, then (1) and (2) are equivalent 
to (3) and (4). 

(3) t(xx* + yy*) = 0 implies x = y = 0 for all x,y G R. 
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(4) t(xx*) = 0 implies x = 0 for all x G R. 

Proof. To prove that (1) implies (2), let x > 0, y > 0 and t(x + y) = 0 for x, y G R. Since 
t is positive t(x) > 0 and t(y) > 0. Since T is positive definite t(x) + t(y ) = t(x + y) — 0 
implies that t(x) = t(y ) = 0. Then x = y = 0 by faithfulness of t. 

Condition (2) with y — 0 implies condition (1) and condition (3) with y — 0 implies 
condition (4). 

Condition (4) implies (1). Indeed, if x > 0 and t(x) = 0, then x = Y^=i a i a i f° r some 
ai G R and 0 = t(Y^i=i a i a *) = Y^i=it( a i a *)• Since T is positive definite and t is positive, 
this implies that t(a*a*) = 0 for all i = 1,... ,n. Then a; = 0 for all i = 1,..., n by condition 
(4). Thus x — 0. 

Assuming now that R is proper and that condition (2) holds, let us show (3). If t(xx* + 
yy*) = 0, then condition (2) implies that xx* = 0 and yy* = 0. Then x = y = 0 by properness 
of R. □ 

Since any C*-algebra is proper ([9l page 11]) and C is positive definite when equipped with 
the complex-conjugate involution, a C-valued, additive, and positive map on a (7*-algebra 
can be defined to be faithful using any of the conditions (l)-(4). In fact, in operator theory 
texts, either condition (3) or condition (4) are frequently used when defining a faithful trace. 

We review the definition of a Leavitt path algebra now. Let E = (If 0 , E 1 , s E , r E ) be a 
directed graph where E° is the set of vertices, E 1 the set of edges, and s E: r E : E 1 —» E° 
are the source and the range maps. Since we consider just directed graphs, we refer to them 
simply as graphs. Also, if it is clear from the context, we write s E and r E shorter as s and 
r. A path p in If is a finite sequence of edges p = e±... e n such that r(e;) = s(ei+i) for 
i = 1,... ,7i — 1. Such path p has length n and we write \p\ = n. The maps s and r extend 
to paths by s (p) = s(ei) and r (p) = r(e n ). We consider vertices as paths of length zero. A 
path p = ei... e n is said to be closed if s (p) = r(p). A closed path is said to be a cycle if 
s(ej) 7^ s(ej) for every i ^ j. A graph E is said to be no-exit if s -1 (T) has just one element 
for every vertex v of every cycle. 

A vertex v is said to be regular if the set s -1 (u) is nonempty and finite, v is called a sink if 
s -1 (T) is empty, and v is called an infinite emitter if s -1 (u) is infinite. A graph E is row-finite 
if sinks are the only vertices that are not regular, finite if it is row-finite and E° is finite (in 
which case E 1 is necessarily finite as well), and countable if both E° and E 1 are countable. 

For a graph If, consider the extended graph of E to be the graph with the same vertices 
and with edges E 1 U {e* | e G If 1 } where the range and source relations are the same as 
in If for e G If 1 and s(e*) = r(e) and r(e*) = s(e) for the added edges. Extend the map * 
to all the paths by defining v* = v for all vertices v and (e±... e n )* = e* ... e* for all paths 
p — e i.. .e n . If p is a path, we refer to elements of the form p* as ghost paths. Extend also 
the maps s and r to ghost paths by s (p*) = r(p) and r(p*) = s(p). 

In the rest of the paper, E denotes a graph and K a field. The Cohn path algebra C e (E ) 
of E over K is the free A-algebra generated by If 0 U E 1 U {e* | e G If 1 } subject to the 
following relations for all vertices v,w and edges e, /. 

(V) vw = S VjW v, 

(El) s(e)e = er(e) = e, 

(E2) r(e)e* = e*s(e) = e*, 

(CK1) e*f = 5 e jr(e). 
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The four axioms above imply that every element of C^(E) can be represented as a sum of 
the form a^g* for some n, paths p l and qy and elements a* £ K, for i = 1,..., n. 
We use Ge to denote the set of all elements of the form pq* where p and q are paths with 

r ip) = r 0)- 

If the underlying field K has an involution * (and there is always at least one such in¬ 
volution, the identity), the involution * from K extends to an involution of Ck(E ) by 
(XT=i a iPiq*)* = YJL\ a *EP* making C K (E) a *-algebra. 

The Leavitt path algebra Lk{E ) of E over K is the free il-algebra generated by E° U E 1 U 
{e* | e £ E 1 } subject to relations (V), (El), (E2), (CK1) and 

(CK2) v = Yh e & s-ipj) ee * f° r every regular vertex v. 

The Leavitt path algebra Lk(E) can also be defined as the quotient Ck(E)/N where N is 
the ideal of the Cohn algebra Ck(E ) generated by all elements of the form v — 'f2 e es- 1 (v) ee * 
where v is a regular vertex. The algebra Lk{E) is an involutive algebra with the involution 
inherited from Ck(E). In some early works on Leavitt path algebras, the field K was assumed 
to have the identity involution in all cases except when K = C in which case the involution 
was assumed to be the complex-conjugate involution. We stress the advantage of considering 
the base field K as an involutive field with any involution and defining the involution on 
L k {E) by 

n n 

(I>«t = ^2 a * q iPi 

i=l i=1 

for paths p t , q % and a* £ K , i = 1 ,n. This approach unifies the treatment of different 
involutive fields and integrates consideration of both the identity and the complex-conjugate 
involution on C. 

The underlying field K does not play a role when characterizing many algebraic properties 
of Leavitt path algebras as shown in numerous papers. In fact, it has been hypothesized 
that two Leavitt path algebras isomorphic over one field are isomorphic over any other field. 
While this issue is still not settled, we point out that the presence of an involution definitely 
brings the underlying field into focus and makes properties of the field K relevant for the 
“involution sensitive” ring-theoretic properties of Lk{E). This is apparent in [5j Theorem 
3.3] for example. We point out that Theorems 13.51 and 13.61 have the same sensitivity to 
involution on K. Namely, the assumptions of Theorems 13.51 and 13.61 imply that the field K is 
positive definite as the next proposition shows. In this case, j5], Proposition 2.4] shows that 
Lk{E) is positive definite for some (equivalently any) graph E. 

Proposition 2.2. Let R be an involutive K-algebra and t : Lk(E) —>■ R a K-linear map on 
a Leavitt path algebra Lk{E). If R is positive definite and t is faithful, then K is positive 
definite thus L K (E) is positive definite as well. 

Proof. If R is positive de fini te and t is faithful, then t satisfies condition (2) of Lemma 12.11 
by that Lemma. To show that K is positive definite, note first that K is proper since K 
is a field: if a ^ 0 for a £ K then a* ^ 0 and so aa* ^ 0 as well. Now let us assume that 
Y2i= i a i a i — 0 f° r some ai,... ,a n £ K. Then for any vertex v we have that 0 = Y^i=i a i a i v — 
Y2i=i( a i v )( a i v )* an d so t(Y™ =1 (aiv)(aiV)*) = 0. Since condition ( 2 ) of Lemma 12 .II holds, this 
implies that 0 = (djuXcqu)* = cija*u for each i. Assuming that cqa* ^ 0 we would have v = 0 
which is a contradiction. Thus (qa* = 0 and so a* = 0 since K is proper. Thus K is positive 
definite. In this case, Lk(E) is positive definite as well by [5j Proposition 2.4], □ 
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If a trace t : Lk(E) —> R is positive for some *-ring R, then the trace values of vertices 
are positive elements of R. Let us denote this condition by (PO). 

(PO) t(v) > 0 for all vertices v. 

m Proposition 29] lists more necessary conditions for a trace t to be positive: 

(PI) t(v) > t(w) for all vertices v and w, such that there is a path p with s (p) = v and 
r (p) = w. 

(P2) t(v) > X^r=i^( r ( e *)) f° r vertices v and distinct edges ei,...,e n with v as the 
source. 

We show that (P2) implies (PI) and we combine conditions (PO) and (P2) into a single 
condition. 

Lemma 2.3. If R is a *-ring and t is an R-valued trace on Lk{E), conditions (PO) and 
(P2) are equivalent to condition (P) below and imply (PI). 

(P) t{v — Yle&i r ( e )) — 0 f or all vertices v and finite subsets I of s _ 1 (u). 

Proof. Condition (P) is condition (PO) in case when the set / is empty. If / is nonempty, 
conditions (P2) and (P) are equivalent since t(v — Jj) ee/ r(e)) = t( v ) — S e e/^( r ( e ))- 

Let us show that (P 2 ) implies (PI). Let v,w and p be as in (PI). We prove the claim 
by induction on the length of p. If |p| = 0, v — w and (PI) clearly holds. Assuming (PI) 
for paths of length n, let us prove (PI) for a path p = ep\ where s(e) = v,r(e) = s(pi), 
r(pi) = w, and |pi| = n. Indeed, t(v) > t( r(e)) by (P2) and t( r(e)) > t(w) by the induction 
hypothesis. Thus, t(v) > t(w). □ 

Condition (F) below is clearly necessary for a trace t : Lk(E) — y R to be faithful for some 
*-ring R. 

(F) t(v) > 0 for all vertices v. 

Neither (P) is sufficient for positivity nor (P) and (F) are sufficient for faithfulness of a 
trace on a Leavitt path algebra as it was observed in [I2l Example 30]. In this example, 
C[x,x -1 ] was considered as the Leavitt path algebra of the single-vertex single-edge graph 
over C. With the complex-conjugate involution on C, the trace defined by t(x n ) = i n for 
n > 0 and t(x n ) = i~ n for n < 0 is such that (P) and (F) hold. However, by considering the 
trace of the positive element (1 + x)(l + x~ l ) one can see that t is not positive (thus also 
not faithful). 

The fact that (P) is not sufficient for positivity and (P) and (F) are not sufficient for 
faithfulness of a trace should not be surprising since traces are rather general classes of 
maps. We show that this drawback is not present for a certain class of well-behaved traces. 
We refer to such traces as canonical traces. This terminology will be justified in Proposition 
12.71 We define a canonical trace using the following proposition. 

Proposition 2.4. Any map t on Ge = [pq* \ p , q paths with r (p) = r(g)} such that 

t( pq *) = 6 p>q t(r(p)) 

uniquely extends to a K-linear trace on L k (E). 

If t is a trace on L K (E), the following conditions are equivalent. 

( 1 ) t(pq*) = 5 Pyq t(v(p)) for all paths p and q. 

(2) t(pq*) = 0 for all paths p and q of non-equal length. 
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Conditions (1) and (2) imply condition (3) below. If K has characteristic zero, then the 
conditions (1) and (2) are equivalent to (3). 

(3) t(pq*) = k^~^ q H(pq*) for any nonzero k G K. 

Proof. To show the first sentence, consider m Proposition 19] proving that any map 6 on 
Ge U {0} which preserves zero is central if and only if the following three conditions hold: 

(i) If 8(x) 7 ^ 0 for some x G Ge, then either x = pqp* or x = pq*p* for some path p and 
some closed path q. 

(ii) 5(pqp*) = 5(q) and S(pq*p*) = 5(q*) for any path p and any closed path q. 

(Hi) 5(p) = 5(q) and 5(p*) = 5(q*) for any two closed paths p and q such that xy = p and 
yx = q for some paths x and y. 

It is easy to check that the map t as in the first sentence of the proposition satisfies these 
three conditions. Thus t is a central map on Ge- Since every element of Lk(E) is a A'- linear 
combination of elements from Ge, the map t extends to a A'- linear trace of L k (E). This 
extension is unique since if two A'- linear maps agree on Ge then they are equal on L k (E). 

If t is a trace on Lk(E), let us show the equivalence of conditions (1) and (2). (1) clearly 
implies ( 2 ). Since t(pp*) = t(p*p) = t(r(p)), to show the converse it is sufficient to show that 
t(pq*) 7 ^ 0 and \p\ = \q\ imply p = q. Let us use induction on the length |p| = \q\. If p and q 
are vertices, the claim clearly holds by axiom (V). 

Assume that the claim holds for paths p and q with \p\ = \q\ = n and let us prove the 
claim for paths p = ep\ and q = fq\ where e and / are edges and pi and q\ paths with 
bil = \qi\ = n, r(e) = s (pf) and r(/) = s(gi). Then 0 ^ t(pq*) = t(ep 1 q* 1 f*) = t(f*ep 1 q* 1 ) 
implies that f*ep\q{ 7 ^ 0 and so f*e 7 ^ 0 thus e = /. Then we can use the induction 
hypothesis for t(piqf) = t(e*epiq\) = t(f*epiq{) = ^( e PiQ*f*) b 0 to obtain that p\ = qi. 
Thus p = epi — eqi = q. 

(1) implies (3). Indeed, if k G K is nonzero and p 7 ^ q, then t(pq*) = z^~^t(pq*) trivially 
holds since both sides are zero by (1). If p = q, then t(pp*) = z^~^ p h(pp*) also holds. 

Now let us assume that (3) holds and that char A' = 0 and let us show (2). Assume that 
\p\ b |g|. Then 

t(pq*) = k\ p \-\ q h(pq*) implies (1 — k^~^)t(pq*) = 0 for every 0 7 - k E K. 

Since charA' = 0, we can find a nonzero element k in K that is not a (|p| — |g|)-th root of 
the identity in K in case \p\ > |g|. If |g| > |p|, consider k~ l for k that is not a (\q\ — |p|)-th 
root of the identity. In both cases, 1 — k l p l _ bl ^ 0 and so t(pq*) =0. □ 

Condition (3) from Proposition 12.41 is the algebraic version of the definition of a gauge 
invariant trace on a graph C'*-algebra. Namely, the gauge action on a graph C'*-algebra 
given as in [2, Definition 2.13] generalizes to Leavitt path algebras as follows. 

The gauge action on L K (E) is a group homomorphism A : K \ {0} —> Aut (. L K (E )) such 
that for any 0 7 - k E AT, A (k)(v) = v for all vertices v, A (k)(e) = ke and A (k)(e*) = \e* for 
all edges e. It is easy to see that in this case 

A (k)(pq*) = k^~^pq* 

for any paths p and q. This fact and Proposition 12.41 motivate the following definition. 
Definition 2.5. If t is a trace on Lk(E) and p and q paths, then 
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( 1 ) t, is gauge invariant if 

t(pq*) = k^~^t(pq*) for any nonzero k G K. 

( 2 ) t is canonical if 

t(pq*) = S\ pllql t(pq*) = S P , q t(pq*) = <W(r(p)). 

The equalities in (2) follow from Proposition 12.41 Also by Proposition 12.41 every canonical 
trace is gauge invariant and the converse is also true if K has characteristic zero. 

We justify the use of the term canonical by Proposition 12.71 which shows that every canon¬ 
ical trace is uniquely determined by its value on vertices. Note that some maps on vertices 
cannot be extended to traces because their values may be such that axiom (CK2) is violated. 
For example, consider the graph E below and the C-valued map which maps u and w to 1 
and v to 3. 

% u ' e m v ^ ' % w 


This map satisfies conditions (P) and (F) but it cannot be extended to a C-valued trace 
t on the Leavitt path algebra Lc(E) since 3 = t(v) = t{ee* + //*) = t{e*e) + t(f*f ) = 
t(u) + t(w) = 2 in that case. 

This example illustrates that the values on vertices have to agree with (CK2). This fact 
was noticed by Tomforde in [2] and later also utilized in [10] and |14j . Tomforde considers 
maps 5 on vertices with values in ( 0 , oo) which satisfy the following two conditions and calls 
them graph traces on E. 

(1) For all regular vertices v we have 8(v) = ^ees-i(u) <5( r ( e ))- 

(2) For all infinite emitters v and every a,... ,e n G s _ 1 (n), 8(v) > Y^i=i £(r(e)). 

Since condition (2) follows from condition (P), we define a graph trace by condition (1) only. 
We also allow the values of a graph trace to be in any involutive A'-algebra R not necessarily 
real interval ( 0 , oo). 

Definition 2.6. If R is a ring, a map 8 : E° —» R is a graph trace on E if 
(CK 2),5 8(v) = Eees-P,) ^( r ( e )) f° r a ll regular vertices v. 

If R is a *-ring, the graph trace 6 is positive if 

(P )<5 8(v) > S ee /5(r(e)) for all vertices v and finite subsets / of s _ 1 (u) 

where ^) eg 0 <5(r(e)) is defined to be 0 . 

A positive graph trace 5 is faithful if 

(F)^ 8(v) > 0 for all vertices v. 

Proposition 2.7. Let R be a K-algebra. There is a bijective correspondence r between 

(1) R-valued graph traces on a graph E and 

(2) canonical, K-linear, R-valued traces on L k (E). 

Proof. Let 8 be a graph trace on E. Define the map t$ on Ge by ts(pq*) = 8 p , q 8(r(p)) and 
let £^(0) = 0. By [T2J Theorem 28], t$ is central and extends to a K -linear, A-valued trace 
ts on Lk(E). The trace t$ is canonical by construction and its restriction to vertices is 8. 
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Conversely, if t is a canonical, A'-linear, R- valued trace on Lk(E), then the restriction 5 
of t to E° is a graph trace by axioms (CK1), (CK2) and the fact that t is central: 

< 50 ) = h ee j= K ee *)= *( e * e ) = t ( r ( e )) = 5 ( r ( e )) 

\eGs —1 (t;) ) eGs —1 (u) eEs —1 (i;) eEs -1 ( , u) eGs -1 (t;) 

for any regular vertex v. Then t(pq*) = 6 Piq S(r(p)) = ts(pq*) for all paths p and q since t is 
canonical. Thus t — tg on Ge and, consequently, t = t$ on L K (E). □ 

3. Characterizations of positive and faithful canonical traces 

By Proposition 12.71 a canonical, A'-linear trace on Lk{E) can be seen as a well-behaved 
representative of all traces on Lk(E) with the same values on vertices. In this section, we 
prove similar characterizations of canonical, A'-linear traces which are positive (Theorem 
13.4p and which are faithful (Theorem 13.51) . As a consequence, there is a bijective correspon¬ 
dence between positive, canonical, A'-linear traces and positive graph traces and a bijective 
correspondence between faithful, canonical, A'-linear traces with values in a positive definite 
algebra and faithful graph traces (Theorem 13.6p . We start by several lemmas. 

Lemma 3.1. If t is a canonical trace on L K (E ) and p,q,r,s any paths then t(pq*rs*) ^ o 
implies that either 

Case 1. s = pu and r = qu, or Case 2. p = su and q = ru 

for some path u. In both cases t(pq*rs*) = t{uu*) = t(r(u)). 

Proof. If t(pq*rs*) ^ 0 then t(s*pq*r ) ^ 0 so s*pq*r ^ 0. This implies that either s = pu or 
p = su and r = qv or q = rv for some paths u and v. 

If s = pu and r = qv then pq*rs* = pq*qvu*p* = pvu*p* ^ 0. So 0 ^ t{pvu*p*) = 
t(p*pvu*) = t(vu*) implies that u = v since t is canonical. If p — su and q = rv , we obtain 
u = v similarly. 

If s = pu and q = rv, then pq*rs* = pv*r*ru*p* = pv*u*p* ^ 0. So 0 ^ t(pv*u*p*) = 
t(p*pv*u*) = t(v*u*) implies that v*u* is a vertex (necessarily r(q) = r(s) in this case.) Thus 
s = p and q = r. Hence this case falls under the previous case with u — v — r(p) = r (q). We 
reach a similar conclusion if p = su and r — qv. 

Thus, we have that either (Case 1 ) s = pu and r = qu so rs* = quu*p* in which case 
t(pq*rs*) = t(puu*p*) = t(uu*) = t(r(u)), or (Case 2 ) p = su and q = ru so pq* = suu*r* in 
which case t(pq*rs*) = t(suu*s*) = t(uu*) = t(r(u)). □ 

Let us define a partial order A on the set Ge = {pq* \ p and q paths with r (p) = r(g)} by 

puu*q* A pq* for any path u 

in which case we say that puu*q* is reducible to pq*. 

We say that pq* is irreducible if pq* A rs* implies that p = r and q = s. If pq* is irreducible, 
p = ru and q = su only for paths u of length zero. 

We refer to the Ge elements of the form pu\u\q* and pu 2 U^q* as comparable and we write 

pu\u\q* ~ pu 2 u* 2 q* 

in this case. Such two comparable elements can both be reduced to pq*. The following 
lemma establishes that comparability is an equivalence relation and that elements of a finite 
set of comparable elements can be reduced to the same irreducible element. 
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Lemma 3.2. (1) Every element of Ge can be reduced to a unique irreducible element. 

(2) Two elements of Ge are comparable if and only if they can be reduced to the same 
irreducible element. Such irreducible element is unique. 

(3) Relation ~ is an equivalence relation on Ge and elements from the same equivalence 
class reduce to the same irreducible element, necessarily unique. 

(4) If t(pq*(rs*)*) 7 ^ 0 for some canonical trace t on Lk(E) and some pq*,rs* G Ge, 
then pq* and rs* are comparable. 

Proof. (1) Consider pq* G Ge- If pq* is irreducible, we are done. If not, p = ru and q = su 
for some path u of nonzero length and rs* G Ge- If rs* is irreducible, we are done. If not, 
repeat the argument for rs*. Since we are either shortening the length of paths in each step 
or we end up with an irreducible element, the process ends after finitely many steps and we 
arrive to an irreducible upper bound of pq*. 

To show uniqueness, assume that there are irreducible elements rqs* and r 2 s* 2 of Ge 
and paths t\,t 2 such that pq* = and pq* = r 2 t 2 t 2 S 2 - These relations imply that 

p = rRi = r 2 t 2 , q = sRi = s 2 t 2 . Thus we have that either r\ is a prefix of r 2 or vice versa 
and that Si is a prefix of s 2 or vice versa. In any of these cases, we claim that r\ = r 2 and 
Si = s 2 . 

If r 3 is a prefix of r 2 and Si is a prefix of s 2 , then r 2 = r\U\ and s 2 = S\U 2 for some paths 
Ui and u 2 . In this case, rpti = riuR 2 and s 3 ti = SiU 2 t 2 and so t x = Uit 2 = u 2 t 2 which implies 
Ui = u 2 . Then we have that r 2 S2 = riUiulsl Tqs^ and so u 3 has to be a path of length 
zero by irreducibility of r 2 S2- Thus r 2 = riUi = r\ and s 2 = SiWi = Si. The case when r 2 is 
a prefix of r\ and s 2 is a prefix of si is handled similarly. 

If r\ is a prefix of r 2 and s 2 is a prefix of Si, then r 2 = riUi and Si = s 2 u 2 for some paths 

and u 2 . In this case, rpti = riU\t 2 and s 2 u 2 t\ = s 2 t 2 and so t\ = u\t 2 and u 2 t\ = t 2 which 
implies UiU 2 ti = t\ and u 2 U\t 2 = t 2 . This implies that U\U 2 and u 2 Ui are paths of length zero 
and so u 3 = u 2 is a vertex. Thus, r 2 = r 3 ui = rq and Si = s 2 u 2 = s 2 u 3 = s 2 . The case when 
r 2 is a prefix of T\ and Si is a prehx of s 2 is handled similarly. Since ri = r 2 and Si = s 2 in 
any case, pq* reduces to a unique irreducible element. 

(2) Let piq* and p 2 q% be comparable elements of Ge- We claim that they reduce to the same 
irreducible element. Since p\q\ and p 2 q% are comparable, piql = pu\u\q* and p 2 (f^ = pu 2 u\cf* 
for some pq* G Ge and paths u\,u 2 . Let rs* be the irreducible element to which pq* reduces. 
Thus pq* = ruu*s* for some path u. Thus piql = ruu\u\u*s* and p 2 q^ = ruu 2 u* 2 u*s* and so 
Piql and p 2 q% reduce to irreducible rs*. The uniqueness of rs* follows from part (1). 

The converse follows by the definition of comparability. 

(3) Relation ~ is clearly reflexive and symmetric. To show transitivity, let piq* G Ge, i = 
1,2,3, piql ~ p 2 ql , and p 2 q% ~ p 3 q 3. By part (2), there are irreducible elements pq* and 
rs* of Ge such that piql and p 2 q^ reduce to pq* and p 2 ql and p 3 q 3 reduce to rs*. Then p 2 ql 
reduces to both pq* and rs*. By (1), p — r and q = s and all three elements reduce to pq*. 
Thus, piql ~ p 3 ql by part (2). 

The second part of the claim follows from the transitivity of ~ and parts (1) and (2). 

(4) If t(pq*(rs*)*) = t(pq*sr*) 0 for some canonical trace t on Lk{E ) and some pq*, rs* G 

Ge, then either r = pu and s = qu or p = ru and q = su for some path u by Lemma [3. 11 In 
the first case rs* = puu*q* and in the second case pq* = ruu*s*. In both cases pq* and rs* 
are comparable. □ 


The following lemma is the last one we need for the proof of Theorem 13.41 
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Lemma 3.3. Let t be a canonical, K-linear trace on Lk(E). 

(1) If ai G K, and r*r* ,prir*q* G Ge for i — 1,... ,m, 

m m 

x = 22 a iP r i r *q* and v = ai 

i— 1 2—1 

then 

t{xx*) = t(yy*). 

(2) Ift satisfies condition (P) from Lemma HOf 

m rrii m mi m 

-EE a ij e i r ij r ij e i + av an d y = Y,J2 <li J Cir 'J r li < > + 0 

2—1 j=l 2—1 j = 1 2 — 1 

where v is a vertex of E, {ei,... ,e m } C s _ 1 (u), e* 7 ^ e,- for i 7 ^ j, a,aij G K, 
e i r ij r ij e i G Ge for i — 1,..., m and j = 1,, m j, then 

t(xx*) > t{yy*). 


Proof. To prove (1), note that 

mm mm mm 

xx = y y &i&jV r i r i Q qrjVjP = y y aia^prir { TjVjp and yy = y y aiajTir i rjT j . 

2=1 j=l 2=1 j =1 2=1 j =1 

Thus, 

mm mm mm 

t(xx*) = 22 X/ a l a*t(pr,r*r :j r*jf) = 22^2 a i a *j t (P*P r i r * r j r j) = 22^ a i a *A r i r i r 3 r ]) 
i =1 3 = 1 * =1 J =1 i=1 3=1 

This last expression is equal to t(yy*). 

To prove (2), compute that 

m mi mi 772 mi 

XX * = EEE a ij a ik e i r ij r ij r ik r ik e i + EE (dj jO + aa i j)eiVijr i: je i + aa v 

i =1 j =1 k =1 i =1 j =1 

by using the fact that e* 7 ^ ej for i 7 ^ j and that s(ej) = v for all i,j — 1 ,... ,m. Similarly, 

m m,i mi m mi m 

yy * = £ a i3 a Ai r ij r ij r ^ r ik e i + 22 22^ a * + aa^e^rhe* + aa* 22 e t e*. 


i =1 j =1 fc=l 


*=1 j=i 


i=l 


Since the underlined parts are equal, 

772 

t(xx* — yy*) = t(aa*v — aa* ^ 2 e A ) = aa * ( — ^2^A e i) 


2=1 


2=1 


= aa 


t(v) - ^t(r(ei)) j = aa*t{y - 22 r ( e *)) > 0 


2=1 


2=1 


□ 


by (P). Thus t(xx*) > t(yy*). 

We can now prove the main results of this section starting with the following. 

Theorem 3.4. Let t be a canonical, K-linear trace on Lk(E). Then t is positive if and only 
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(P) t(v — XLe/ r ( e )) — 0 for all vertices v and finite subsets I of s 

Proof. If t is positive, then condition (P) holds by [T2J Proposition 29] and Lemma [2.31 
To prove the converse, it is sufficient to show that tfxx*) > 0 for every x G Lk(E). The 
elements of Ge generate Lk(E) as a /T-algebra so it is sufficient to assume that x is a 
K -linear combination of Ge elements. Such x can be written as 

n 

( 1 ) x = ^Xi 

Z—1 

where the elements Xj are A'-linear combinations of comparable elements reducible to the 
same irreducible element p,g* G Ge and all irreducible elements p.^*, pjq * are different, thus 
not comparable, for i ^ j. This representation of x is possible by part (3) of Lemma 13.21 
Since t(xiX*) = 0 for i ^ j by construction and part (4) of Lemma 1X21 t(xx*) = YfJi=i t{ x i x t)- 
Thus, it is sufficient to consider elements x which are K -linear combinations of Ge elements 
comparable to each other. Let x be one such element. By part (3) of Lemma [3.21 there is 
an irreducible Ge element pq* such that x can be written as 

i 

(2) x = ^ ajprjr*q* 

j =i 

where prjr*q* G Ge and aj G K for j = 1,..., l. By part (1) of Lemma [3731 t(xx*) = t(yy*) 
where y = Y2i=j a j r j r j- Note that all paths rj have the same source r(p) since prj ^ 0. Thus, 
it is sufficient to consider elements x of the form 

i 

(3) x = Ojrjr*, s(?y) = s {rf) for all i, j — 1,..., l. 

3 = 1 

Let v denote the source of all rj , j = 1,If several different paths r 3 have zero length, 
group them in a single term by writing av + bv as (a + b)v for a, b G K. Depending on the 
coefficient with v being zero or nonzero, we have three possible cases. 

Case 1. None of the paths rj have zero length. 

Case 2. Exactly one of the paths rj has zero length and l = 1. 

Case 3. Exactly one of the paths rj has zero length and l > 1. 

In case 1, let e*, i — 1,..., m be the list of all edges that are the first in paths rj,j = 1,...,/ 
without repetition. Let us denote every rj as epTik for some paths r % }- in which case we write 
aj as aik- Then we can write x as 

m rrii 

(4) X = x i for x i = ^2 ct ik eir ik r* k e* 

i=1 k=1 

and l = YflLi m i necessarily. If i ^ j, e*e 3 = 0 and so XiX* = 0. Thus t(xx*) = YffiLi t( x i x i)- 
For every x^i = 1,... m, we can apply part (1) of Lemma [3731 to obtain that tfxiX *) = 
t(ziZ*) where 

mi 

(5) * = £a*r*ri. 

k=1 

In case 2, l — 1 and x has the form x = a\V. Since t(v) is positive by condition (P), 
t(xx*) = aia\t{y) is positive as well. 
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In case 3, we show that the consideration reduces to either case 1 or case 2. Since there 
is one r 3 with zero length, we can assume it is r/. Let ej, i — 1,..., m be the list of all edges 
that are the first in paths rj,j = 1, ... ,1 — 1 without repetition. Let r,- = e^ik for some 
paths Vik and let us represent dj as so that we can write x as 

m rrii 

-EE ijfii CLlV. 

i =1 k =1 

Here Z — 1 is necessarily equal to YlT=i m *• this case, t(xx*) > t(yy *) where 

m rrii m 

V = a ik e i r i k r* k e* + ai e i e * 

i= 1 fc=l i= 1 

by part (2) of Lemma [3731 So, it is sufficient to show that the trace of yy* is positive. Since 
we can regroup the terms of y so that 

m rrii 

y ^ ^ y% fol yi 'y ^ ikT ik^i T aie^i , 

i= 1 fc=l 

the element y falls under case 1 and is represented as in ©. In this case the elements 
z i — Y^kLi a ik r ik r ik + a i r i e i) are as bi © and t(yiy *) = t(ziZ*). Thus, we either reduce our 
consideration to z t as in © of case 1 or the elements Zj already have the form as in case 2 . 

All paths rj of nonzero length in formula © have strictly longer length than the paths 
rik hi © since r 3 = e^ik- The expression in formula © can be written as in © and the 
whole process can be repeated treating each z t as the original x in formula © . This process 
terminates in finitely many steps and eventually reduces the consideration of all the elements 
x to those of the form dv where a G K and v G E°. This situation has been handled in case 
2 above. So, this finishes the proof. □ 

We turn to conditions characterizing faithfulness of a canonical trace now. 

Theorem 3.5. Let R be a positive definite K-algebra and t a canonical, K-linear, R-valued 
trace on Lk(E). Then t is faithful if and only if conditions (P) and (F) hold where 
(F) t{v) > 0 for all vertices v. 

Proof. If t is faithful then t is positive so (P) holds. Condition (F) clearly holds as well. 

Assume now (P) and (F). By Theorem 13.41 the trace t is positive. Since R is positive 
definite, to show that t is faithful it is sufficient to show that tfxx*) = 0 implies that x = 0 
for any x G Lk(E) by Lemma 12.11 The proof follows the stages of the proof of Theorem 
13.41 so the labels of the formulas and notation refer to those used in the proof of Theorem 
13.41 Writing x as Xi as in formula ©, we have that t{xx*) = ^” =] tfixiX*) = 0. Since 
t(xiX*) > 0 because t is positive, we have that t(xiX*) = 0 for every i = 1 ,... , n by the 
assumption that R is positive definite. Thus, it is sufficient to prove that each Xi is zero. So, 
it is sufficient to consider x which has the form as in formula ©. For such x, t(xx*) = t(yy*) 
where y is as in ©. Since x = pyq*, to show that x is zero, it is sufficient to show that y is 
zero. So, it is sufficient to consider x to be as in ©. 

For an element x = Y^j=i a j r j r j with s (rj) = v for all j = 1,..., l as in ©, consider again 
cases 1, 2, and 3 as in the proof of Theorem 13.41 In case 1, write x as in ©. The terms 
Xi,i = 1 are such that 0 = tfxx*) = Yl'iLi t( x i x i)- Since R is positive definite and 

t(xiX*) > 0, we have that t(xtx*) = 0 for all i. Thus, to show that x = 0 it is sufficient to 
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show that Xi = 0 for every i. If z^, i — 1,..., m, are as in ([5]), then Xi = e^e*. Thus, to show 
that Xi = 0 for all i, it is sufficient to show that Zi — 0 for all i. 

In case 2, x = a±v where a± G K and v G E°. If a\ ^ 0 then 0 = t(a\a\v) = aia*t(v) 
implies that t(v) = 0 which contradicts (F). Thus a\ = 0 and so x = a\v = 0. 

In case 3, write x as 

m rrii 

-EE i]fii T &l V 

2=1 k= 1 

where e^i — 1 ,..., m is the list of all edges that are the first in paths Vj , j = 1 ,— 1 
without repetition and a\ ^ 0 (otherwise x falls under case 1). Also as in the proof of 
Theorem 13.41 let 

m mi 

y = ^2 Vi for Vi = ^2 a ik eir ik r* k e* + aide* 

i=l k= 1 

and note that 0 = t{xx*) > t(yy*) = Y^iLi^iViVi) > 0 by P ar t (2) of Lemma [3731 and so 
= 0- Since R is positive definite and t(y t y *) > 0, we have that t(y t y *) = 0 for 
all i = 1,... ,7Ti. By part (1) of Lemma [3.31 the elements 

m.i 

Zi = a ik r ik r* ik + a;r(e*) 
fe=i 

are such that 0 = t(yiy*) = t(z l z*). We claim that showing Zi = 0 for all i = 1 ,...,m 
is sufficient to show that x — 0. Indeed, if Zi = 0, then y t = e^e* = 0 as well and so 
Yl'kh a ik e i r ik r ik e i = -CLie-ie*. Thus, 

mm m 

x = aiv — a/e^e* = ai(v — =» xx* = aia*{y — del). 

2=1 i —1 z=l 

Since t{xx*) = 0, we have that aiajt(v — YlT=i e i e V) = 0- This implies t{v — YlT=i e i e *i) = 0 
because ai 0. Note that v is not a sink since m > 0. If {ei,... ,e m } = s _1 (T) then v is 
regular, v = e * e l by (CK2) and so x = 0. If {ei,... ,e m } C s" 1 (r;), there is an edge 
/ different from ei,..., e m with v = s(/). The element v — ff* — Y1 T=i e * e i a projection 
(selfadjoint idempotent) and so it is positive. Since t is positive, v > ff* + Xu=i e * e i hnplies 
that t(v) > t(ff*) + YliLit( ee *). Since (F) holds, t(ff*) = t(r(f)) > 0 and so 

m m 

t(v) > t(ff*) + 

2=1 2=1 

This contradicts 0 = t(v — 'fffff x e^e*) = t(v) — Y1 T=i ^( e * e i)- 

Thus, both case 1 and case 3 reduce to the consideration of elements Zi as in (J5J). The 
expression in ([5]) can be written as an expression in (pQ) again and the whole process can be 
repeated. In every step the lengths of the paths in formula (JHJ) are shorter than the lengths 
of the corresponding paths in (TUT) . Thus the process terminates in finitely many steps and 
eventually reduces to the consideration of the elements of the form av where a G K and 
v G E°, handled in case 2. Thus, we have that t(xx*) = 0 implies that x = 0 for any x. □ 

Note that under assumptions of Theorem 13.51 K is positive definite by Proposition 12.21 
and then so is L K (E) by [3, Proposition 2.4], 

Theorems 13.41 and 13.51 imply the following result. 
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Theorem 3.6. Let R be an involutive K-algebra. The correspondence t from, Proposition 
2. 7| is such that it induces a bijective correspondence between 

(1) positive, R-valued graph traces on E and 

(2) positive, canonical, K-linear, R-valued traces on Lk(E). 

If R is positive definite, the correspondence r is such that it induces a bijective correspondence 
between 

(1) faithful, R-valued graph traces on E and 

(2) faithful, canonical, K-linear, R-valued traces on Lk(E). 

Proof. Let us recall that t$ denotes the unique extension of an A-valued graph trace 5 on E 
to a canonical, K -linear, R- valued trace on Lk{E) in the proof of Proposition 12.71 Theorem 
13.41 implies that if such graph trace 5 is positive, then t$ is positive as well. Conversely, if t 
is a positive, canonical, AMinear, A-valued trace, then condition (P) holds. Since condition 
(P) implies (P )<5 for the restriction of t to vertices, the claim follows. 

Similarly, if R is positive definite and a graph trace 6 is faithful, then ts is faithful as 
well by Theorem 13.51 The converse clearly follows since condition (F) implies (F )<5 for the 
restriction of t to vertices. □ 

The assumption that R is positive definite is necessary in Theorem 13.51 and the second 
part of Theorem 13.61 [ 121 Example 34] can be used to demonstrate this. In this example, 
the Leavitt path algebra of the graph with two vertices v and w and one edge e from v to w 
is considered over the field of complex numbers with the identity involution. Mapping both 
vertices to 1 defines a faithful, C-valued graph trace 5 on E. Since 5 is positive, it extends to 
a positive, canonical, C-linear, C-valued trace t by Theorem 13.61 and t is such that conditions 
(P) and (F) are fulfilled. However, t is not faithful since v — w — (v + iw)(v + iw)* > 0, 
t(v — w) — 1 — 1 = 0 and v — w ^ 0. 

Theorem 13.61 has the following corollary. 

Corollary 3.7. The following conditions are equivalent for any positive definite field K. 

(1) There is a faithful, canonical, K-linear, K-valued trace on Lk(E). 

(2) There is a faithful, canonical, K-valued trace on Lk(E). 

(3) There is a faithful, K-linear, K-valued trace on Lk(E). 

(4) There is a faithful, K-valued trace on Lk(E). 

(5) There is a faithful, K-valued graph trace on E. 

Proof. The implications (1) =>■ (2) =>- (4) and (1) =>• (3) =>■ (4) are tautologies. Condition (4) 
implies (5) since the restriction of a trace as in (4) to E° is a graph trace as in (5). Finally, 
(5) implies (1) since every graph trace as in (5) extends to a trace as in (1) by Theorem 

run ' □ 

If any of the equivalent conditions (l)-(5) hold for a positive definite field K , we say that 
Lk(E) admits a faithful trace. 

We conclude this section with another corollary of Theorem 13.61 Namely, in [141 Proposi¬ 
tion 3.9], it has been shown that there is a bijective correspondence between faithful, C-valued 
graph traces on a countable, row-finite graph E and faithful, semihuite, lower semicontin- 
uous, gauge invariant, C-valued traces on C*(E). In p3j, a trace t on a C*-algebra A is 
defined as an additive map on the positive cone A + of A taking values in [0, oo] such that 
t(ax) = at(x ) for a nonnegative real number a and x G A + and t(xx*) = t(x*x) for all x G A. 
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To avoid confusion with our definition of a trace, we shall refer to such map as a C*-trace. 
Clearly every positive, C-linear trace on A is a C*- trace. 

Recall that every element x = a + ib of a C'*-algebra A where a and b are the real 
and imaginary parts of x (see HH page 105]), can be written as a C-linear combination 
x = (a + — a - ) + i{b + — b~) where a + ,a~,b + ,b~ are positive elements such that a + a~ = 
a~a + = b + b~ = b~b + = 0 and this representation is unique ([IT, Corollary 4.2.4]). Thus, 
every C*-trace defined on the positive cone of A can be extended to A by letting t(x) = 
f(a + ) — t(a~ ) + i(t(b + ) — t(b~)). It is straightforward to check that this extension is C-linear 
and positive. Without any danger of confusion, we shall refer to this extension of a C*-trace 
as a C *-trace as well. 

A C*- trace t on a C'*-algebra A is defined to be faithful if tfxx *) = 0 implies that x = 0. 
This condition is equivalent to the one we use to define a faithful additive map by Lemma 12.11 
because the complex-conjugate involution is positive definite and every C*-algebra is proper. 
A C*-trace t on A is semifmite if the set of elements of A + with finite trace is norm dense 
in A + . A C*-trace t on A is lower semicontinuous if t (liin^oo a n ) < liminf n _ > . 00 t(a n ) for all 
norm convergent sequences a n in A + . 

If {S e ,p v | e e E'LjV G E 0 } is a Cuntz-Krieger C-family for a graph C'*-algebra C*(E) 
(see [7j, [16] or [14] for example), the gauge action A on the unit sphere S 1 is given by 
A Z (S P S*) = z^^S p S* for z e S 1 and paths p and q. A C*-trace t on C*(E ) is gauge 
invariant if t(X z S p S*) = t(S p S*) for every complex number z of unit length. Since such t is 
C-linear, this condition is equivalent to 

(GI) t(S p S*) = z^-\ g f(S p S*) for all complex numbers z of unit length 
and all paths p and q. Thus, if a (W-trace is gauge invariant in the sense of Definition 
12.51 then it is gauge invariant in this sense. Our next result, Corollary 13.81 shows that 
the converse holds for faithful, semihnite, lower semicontinuous (W-traces on C*(E ) if E is 
countable. Corollary 13.81 also shows that it is not necessary to assume that E is row-finite 
in m Proposition 3.9]. 

Corollary 3.8. Let E be a countable graph and consider C with the complex-conjugate 
involution. The following sets are in bijective correspondences. 

(1) The set of faithful, C-valued graph traces on E, 

(2) the set of faithful, gauge invariant, C-linear, C-valued traces on L C (E), and 

(3) the set of faithful, semifinite, lower semicontinuous, gauge invariant C*-traces on 
C*(E). 

A faithful, semifinite, lower semicontinuous C*-trace on C*(E ) satisfies (GI) if and only if 
it is gauge invariant (in the sense of Definition \2.5\) . 

Proof. Since the complex-conjugate involution is positive definite, the sets (1) and (2) are in 
a bijective correspondence by Theorem 13.61 

In p3], E is assumed to be countable and row-finite. By m Lemma 3.2], every semihnite 
C*-trace on C*(E) is such that the trace of an element of Lc(E) is finite but the assumption 
that E is row-finite is not used it the proof. Thus, every C*-trace as in (3) restricts to a 
graph trace as in (1) by the proof of [IT, Lemma 3.2], 

Thus, it remains to show that every trace as in (2) extends to a trace as in (3). The proof 
of 1141 Proposition 3.9] shows this claim for E countable and row-finite. The assumption 
that E is row-finite is used only when invoking the Gauge Invariant Uniqueness Theorem 
for row-finite graphs from [ 8 |. This theorem has been shown for countable graphs in JTj, 
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Theorem 2.1] so we need to require just that E is countable. The proof of [ID Proposition 
3.9] shows that t satisfies condition (GI). However, since t is canonical on Lc(E) and C has 
characteristic zero, t is gauge invariant by Proposition 12.41 

To prove the last sentence of this corollary, it is sufficient to prove that a faithful, semihnite, 
lower semicontinuous, C*-trace on C*(E) which satisfies (GI) is canonical. If t is such a trace, 
the restriction of t on the vertices is a faithful graph trace 6. The extension of 6 to Lc(E) is 
a canonical trace whose extension to C*(E) is t. Thus, t is canonical. □ 

4. COHN-LEAVITT ALGEBRAS AND DIRECTLY FINITE LEAVITT PATH ALGEBRAS 

In this section, we characterize directly finite Leavitt path algebras as exactly those Leavitt 
path algebras Lj^(E) for which if is a no-exit graph (Theorem 14.121) . The proof of this 
characterization involves consideration of Cohn-Leavitt algebras, the algebraic counterparts 
of relative graph C'*-algebras, for which we also formulate all our previous results. Lastly, 
we compare the classes of locally noetherian, directly finite and those Leavitt path algebras 
which admit a faithful trace. 

Recall that a unital ring is directly (or Dedekind) finite if xy = 1 implies that yx — 1 
for all x and y. The involutive version of this definition is the following: a ring is finite if 
xx* = 1 implies x*x = 1 for all x. This terminology comes from operator theory and should 
not be confused with rings having finite cardinality. In the rest of the paper, when we refer 
to a *-ring or a ^-algebra being finite, we assume the finiteness in this sense. 

We adapt finiteness and direct finiteness to non-unital rings with local units. Recall that 
a ring R has local units if for every finite set x±,... ,x n G R there is an idempotent u such 
that XiU = uxi = Xi for all i — 1,..., n. 

Definition 4.1. A ring with local units R is said to be directly finite if for every x,y G R 
and an idempotent element u G R such that xu = ux — x and yu = uy = y, we have that 

xy = u implies yx — u. 

A *-ring with local units R is said to be finite if for every x G R and an idempotent u G R 
such that xu = ux = x, we have that 

xx* = u implies x*x = u. 

Condition xx* = u implies that u is a projection (selfadjoint idempotent) since u* = (xx*)* = 
xx* = u. Thus, x*u = ux* = x* as well. 

If R is a unital, directly finite ring, then it is directly finite in the locally-unital sense as 
well. Indeed, assuming that xy — u for an idempotent element u with xu = ux = x and 
yu = uy = y we have that (x + 1 — u)(y + 1 — u) — xy + 1 — u — 1. This implies that 
1 = (y + 1 — u)(x + 1 — u) = yx + 1 — u and from this it follows that yx = u. Similarly, if R 
is a unital, finite *-ring, then it is finite in the locally-unital sense as well. 

The fact that the existence of a faithful trace on a (unital) von Neumann algebra implies 
its finiteness is well known and widely used. The arguments proving this fact easily generalize 
to any unital *-ring with a faithful trace. We note this fact for locally unital rings. In fact, 
as the next proposition shows, a more general claim holds: any ring with local units and a 
trace which is injective on idempotents is directly finite. 

Proposition 4.2. If R is a ring with local units and there is a trace on R which is injective 
on idempotent elements, then R is directly finite. 
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If R is a *-ring with local units and there is a trace on R which is injective on projections, 
then R is finite. In particular, a *-ring with local units and a faithful trace is finite. 

Proof. Let R be a ring with local units, t a trace on R which is injective on idempotents, 
and let ay y be in R such that xu = ux = x and yu = uy = y for some idempotent u. If 
xy = u, then u — yx is an idempotent since (u — yx)(u — yx) = u — yx — yx + yxyx = 
u — yx — yx + yux = u — yx. Then t(u — yx) = t(xy — yx) = 0 which implies that u — yx = 0 
since t is injective on idempotents. Thus yx = u. 

The second sentence is proven analogously and the third is a consequence of the second. □ 

Note that Lk(E) is a ring with local units. Indeed for any ay in Lk{E), i — 1,..., n which 
can be represented using paths p,j , q t] and a t j e K,j — 1,..., n* as ay = Sjli a ijPijQ*ji we 
have that the sum u of all vertices that are sources of all paths p tJ and for all i = 1,... ,n 
and j — 1,, n l is an idempotent with ay u = ay = uxi. 

The direct finiteness of a Leavitt path algebra forces the underlying graph to be no-exit. 
This has been shown to hold in |T| Proposition 3.1] for Leavitt path algebras of finite graphs. 
The proof of part (6) of [12] Proposition 29] shows this claim for any Leavitt path algebra 
but since [12] Proposition 29 (6)] is worded in a different set up, we list the proof below. 

Proposition 4.3. If Lk{E) is (directly) finite, then E is no-exit. 

Proof. Since direct finiteness implies finiteness, it is sufficient to show the claim assuming 
that Lk{E) is finite. In this case, assume that E has a cycle p with an exit e. We also 

may assume that s (p) = r (p) = s(e), and we denote this vertex by v. Let w = r(e), 

x — P + (1 — d v ,w) w and u = v + (1 — 5 VtW )w. Then we have that xu = ux = x and 
that x*x = p*p + (1 — 5 VjW )w — v + (1 — S v>w )w = u. By finiteness, we then have that 

v + (l — 8 VjW )w = u = xx* = pp* + (l — 8 v>w )w. Hence, v = pp*. But then 0 = e*pp* = e*v = e* 

which is a contradiction. Thus, p cannot have an exit. □ 

Our goal is to prove that the converse of Proposition 14.31 holds. This has been proven for 
Leavitt path algebras of finite graphs in [[6, Theorem 3.3]. Thus, if we can “localize” our 
main claim, i.e. reduce the consideration of the general case to a Leavitt path algebra of a 
finite subgraph and then use P3 Theorem 3.3], then we would achieve our goal. In particular, 
assuming that a graph E is no-exit and considering x, y G L K {E) such that xy = u for some 
local unit u, we aim to consider a finite subgraph F generated by the vertices and edges 
of just those paths that appear in representations of x, y and u. The problem is that the 
subgraph F defined in this way may not be complete in the sense of [2, Definition 9.7] and so 
Lk{F) may not be a subalgebra of Lk{E). However, we show that this impediment can be 
avoided by considering Cohn-Leavitt algebras of [3]. Namely, we can consider appropriate 
finite subgraph F such that the Cohn-Leavitt algebra of F is a subalgebra of Lk{E) and we 
can adapt [6, Theorem 3.3] to Cohn-Leavitt algebras of finite graphs. This approach requires 
us to recall the definition of Cohn-Leavitt algebras and demonstrate some preliminaries. 

Cohn-Leavitt algebras are obtained by requiring the (CK2) axiom to hold just for a portion 
of regular vertices, not necessarily all of them. More precisely, if S' is a subset of regular ver¬ 
tices, the Cohn-Leavitt algebra CLk(E, S) of E and S over K is a free K -algebra generated 
by the sets E° U E 1 U {e* | e G E 1 } with relations (V), (El), (E2), (CK1) and 

(SCK2) v = X/eGs-ifu) ee * > f° r every vertex wgS. 

For the rest of the paper, R(E) denotes the set of the regular vertices of E and S a subset 
of R(E). If S is empty, the Cohn-Leavitt algebra CLk{E , S) is a Cohn path algebra and we 
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write CL k (E , 0) as Ck{E). If S is equal to R(E) then CL K (E, S ) is a Leavitt path algebra 
and we write CL K (E, R(E)) as Lk(E )- 

The C'*-analog of Cohn-Leavitt algebras preceded the consideration of Cohn-Leavitt alge¬ 
bras. In ra, Muhly and Tomforde introduced the relative graph C*-algebra C*(E,S ) of a 
graph E and S C R(E) as the C'*-algebra generated by a universal Cuntz-Krieger (E, S )- 
family, obtained by replacing the (CK2) axiom of a Cuntz-Krieger A-family by the (SCK2) 
axiom ( [131 Definition 3.5]). In [3], Cohn-Leavitt algebras are introduced for a more general 
class of graphs, called separated graphs, than those considered in this paper. The graphs 
considered in this paper correspond to those from p] with trivial separation. 

If if is a countable graph, [13] Theorem 3.7] shows that the relative graph C'*-algebra 
C*(E, S ) is canonically isomorphic to the graph C'*-algebra C*(E S ) of a suitable graph Eg. 
In the paragraph preceding Lemma 14.81 we review this construction and adapt it to show 
that CLx{E, S ) is isomorphic to Lx(Eg) for any graph E. Thus, the class of Cohn-Leavitt 
algebras is not larger than the class of Leavitt path algebras as it first may seem. Still, con¬ 
sidering Cohn-Leavitt algebras is an elegant way to unite considerations of both Cohn path 
and Leavitt path algebras. Because of this, we also formulate the results of previous sections 
in terms of Cohn-Leavitt algebras. As a consequence, each results is readily applicable to a 
Cohn path or any other Cohn-Leavitt algebra without referring to the construction of the 
graph Eg or the isomorphism CLk(E, S ) = Mo¬ 
using relations (V), (El), (E2) and (CK1), every nonzero element of CL K (E, S) can 
be represented as a finite A'-linear combination of elements of the form pq* where p and 
q are paths. Thus, the involution * from K extends to an involution of CLk{E, S) by 
QC" =1 UiPiQ*)* = ]C"=i a *QiP* f° r paths pi and qt and a* G K, i — 1,..., n, making CL K {E, S) 
an involutive A'-algebra. 

We adapt Theorems 13.41 and 13.51 to Cohn-Leavitt algebras now. 

Proposition 4.4. Let R be an involutive K-algebra and t a canonical, K-linear, R-valued 
trace on CL K (E, S ). The trace t is positive if and only if 

(P) t(v — 50 eG/ r(e)) > 0 for all vertices v and finite subsets I of s _ 1 (u). 

If R is positive definite, then t is faithful if and only if (P), (F) and (SF) hold. 

(F) t(v) > 0 for all vertices v. 

(SF) t(v — 'f2 ees -if v \ r(e)) > 0 for all regular vertices v not in S. 


Proof. Note that axiom (CK2) was not used in the proofs of Theorems 13.41 and any of its 
preliminary results. Thus, the proof of Theorem 13.41 directly transfers to the proof of the 
first part of the claim. 

The proof of Theorem 13.51 also directly carries over to the proof of the second part of the 
claim except for the following step of the proof which requires the use of (SF): assuming that 
t is such that (P), (F), and (SF) hold, 


t(v-J2 ee *) 

eel 


0 implies v 


eel 


for any vertex v and any finite set / C s -1 (u). To prove this step, note first that the claim 
trivially holds if v is a sink or / is empty since the assumption t(v) = 0 is false by (F). 
Thus we can assume that v is not a sink and / is nonempty. In this case, assume that 
t(v — ^ Zeei ee *) = Condition (SF) implies that v ^ R(E) \ S or / C s _1 (u). With these 
restrictions, we either have / = s^ 1 (r:) and v G S or / C s“ 1 (u). If u G S' and I = s -1 (u), 
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v = E e e/ ee * by (SCK2). If I C s 1 (v), there is an edge / G s 1 (v)\ I. The element 
v-fF~ E ee r ee* is selfadjoint and is easily seen to be idempotent using just (V), (El), 
(E2) and (CK1). So, it is positive. Thus, we have that 

t(v) > t(ff*) + J^t(ee*) > ^t(ee*) 

eel eel 

by positivity of t and condition (F). This contradicts 0 = f(u — E e e/ ee *) = ^( v ) — Eee/ ^( ee *) 
so the case / C s^ 1 (r;) cannot happen. Thus v G S and / = s _1 (v) in which case v = 
£ ee/ ee*. The rest of the proof of Theorem 13.51 directly transfers to the proof of the present 
claim. □ 

The proofs of Proposition 12.71 and Theorem 13.61 can also be transfered directly to Cohn- 
Leavitt setting after adjusting the definition of a graph trace as follows. 

Definition 4.5. If R is a ring, an R- valued graph trace on E relative to S is a map 6 : E° —» R 
such that 

(SCK2),5 8(v) = Eecs-p?;) <5( r ( e )) f° r vertices v in S. 

A graph trace on E relative to R(E) is simply called a graph trace on E. 

If R is an involutive A-algebra and 5 a graph trace on E relative to S, then 8 is positive 
if condition (P)^ holds. If 5 is positive, then 5 is faithful if (F)^ and (SF)^ hold for 

(SF)^ d(r>) > Eees-ifu) ^( r ( e )) f° r regular vertices v not in S. 

Proposition 4.6. Proposition ^ . 7| and Theorem \3.6\ hold for CLw(E. S ) after every appear¬ 
ance of “graph trace” is replaced by “graph trace relative to S”. 

Proof. By considering graph traces relative to S instead of graph traces, using (SCK2) instead 
of (CK2) and (SCK2),5 instead of (CK2)<5, we obtain the proofs of [12], Theorem 28] and 
Proposition 12.71 adjusted to Cohn-Leavitt algebras. As a consequence of this and Proposition 
14.41 Theorem 13.61 adjusted appropriately, holds for CLk(E, S). □ 

Our next goal is to adapt the construction from [T3l Theorem 3.7] to show that any Cohn- 
Leavitt algebra CL K (E, S ) is ^-isomorphic to the Leavitt path algebra L K (E S ) of a suitable 
graph Es defined via E and S. Recall that a homomorphism / of *-rings is said to be a 
^-homomorphism if f(x*) = f(x)* for every x in the domain and that a ^-isomorphism is 
an isomorphism which is also a ^-homomorphism. Also recall that the universal property 
of Leavitt path algebras states that if A is a Jl-algebra which contains a set {a v ,b e ,c e *\v G 
E° , e G E 1 } such that a v , b e , c e * satisfy axioms (V), (El), (E2), (CK1), and (CK2) (such set is 
called a Leavitt E-family ) then there is a unique A'-algebra homomorphism / : Lk{E) — > R 
such that f(v) = a v ,f( e ) — b e , and /(e*) = c e » for all v G E° and e G E 1 (see [2j, Remark 
2.11] for example). The next lemma explores the requirements for such homomorphism / to 
be a ^-homomorphism. 

Lemma 4.7. For every involutive K-algebra R with a Leavitt E-family {a„, b e , c e *\v G A 0 , e G 
E 1 } such that a* = a v * and b* = c e *, there is a unique K-algebra *-homomorphism f : 
Lk(E) —» R such that f(v) = a v , /(e) = b e , (thus f(e*) = c e *) for all v G E° and e G E 1 . 

Proof. Since {a v ,b e ,c e *\v G E°,e G E 1 } is a Leavitt A-family, there is a unique Jl-algebra 
homomorphism / : L K (E ) —> R such that f(v) = a v ,f(e) = b e , and f(e*) = c e *. We claim 
that under assumption that a* = a v and b* e = c e », the map / is a ^-homomorphism. 
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Since / is additive and A'-linear, it is sufficient to prove that fix*) = fix)* if x — pq* 
where p and q are paths with r (p) = r(q). The condition a* = a v proves this statement for 
|p| = |g| = 0 and the condition b* = c e * implies that /(e)* = f(e*) for every edge e. Assuming 
that the statement holds for any path p with \p\ < n and q with \q\ = 0, let us prove it if p 
has length n and q length 0. In this case p = er for some edge e and path r with r(e) = s(r) 
and |r| < n so that f(r)* = f(r*) by the induction hypothesis and pq* = er. Thus f(pq*)* = 
/(er)* = (/(e)/(r))* = f(r)*f(e)* = /(r*)/(e*) = f(r*e*) = /((er)*) = f((pq*)*). 

Now, assuming the statement for pq* with |g| < m, let us prove it for pq* with |g| = m. 
In this case q = er for some edge e and path r with r(e) = s(r) and |r| < m and 
so f{pq*)* = f{pr*e*)* = ( f(pr*)f{e *))* = f(e*)*f(pr*)* = f(e)f(rp*) = f{erp*) = 
f((pr*e*)*) = f((pq*)*). □ 

We shall use Lemma [4.71 to show that a Cohn-Leavitt algebra CLk{E, S) is ^-isomorphic 
to the Leavitt path algebra Lx (Eg) where Eg is the graph obtained from E and S as in 
[TUI Theorem 3.7]. First, we recall the construction of Eg from (13) Definition 3.6] and the 
map 0 defined on the vertices, edges and ghost edges of E s with values in CL K (E, S) which 
creates a Leavitt Eg- family in CLx(E , S). 

Let E° s = E° U {v'\v G R(E) \ S'} and E l s = E 1 U {e'\e G E 1 with r(e) G R(E) \ S}. The 
maps s and r in Eg are the same as in E on E 1 and such that s(e') = s(e) and r(e') = r(e)' 
for any added edge e!. 

Define 0 on the vertices of Eg by 0(n) = v if v 0 R(E) \ S, <f(v) = X^ees- 1 ^) ee * ^ 
v G R(E)\S, and <f{v') = ee * ^ or v e R(E)\S. Note that this automatically gives 

us 0(w)* = 0(w) for every vertex w of Eg. Define 0 on the edges of Eg by 0(e) = e0(r(e)) 
for e G E 1 and 0(e') = e0(r(e) / ) for e G E 1 such that r(e) G R(E) \ S. Moreover, define 0 
on the ghost edges of Eg by 0(/*) = 0(/)* for every edge / of Eg. 

Lemma 4.8. The map 0 extends to a *-isomorphism 0 : Lx(Eg) = CLk(E , S). 

Proof. It can be directly checked that the map 0 defined as above is such that the im¬ 
ages 0(w), 0(/), and 0(/*) for w G E° s and / G E\ satisfy (V), (El), (E2), (CK1), 
and (CK2). Since 4>{w)* = <p(w) for w G E° s and 0(/*) = 0(/)* for / G Eg, the set 
{4>(w), 0(/), 0(/*) | w G Eg, f G Eg} satisfies the assumptions of Lemma 14771 and so 0 
uniquely extends to a K- algebra ^-homomorphism of Lx{Eg) to CLk(E, S). 

Note that 0 is onto since the vertices, edges and ghost edges of E are in the image of 0. 
Indeed, v = 0(u + v') for v G R(E) \ S and v = <f>(v) for a vertex v 0 R(E) \ S. Also, if 
e G E 1 , e = 0(e + e!) for r(e) G R{E) \ S and e = 0(e) otherwise. From this it follows that 

the ghost edges of E 1 are in the image of 0 as well. 

Since 0 preserves the grading on the vertices, edges and ghost edges, 0 is a graded homo¬ 
morphism by construction. Thus 0 is a monomorphism by the Graded Uniqueness Theorem 
( [T5| Theorem 4.8]). Note that E is assumed to be countable in [13] but the proof of [[131 
Theorem 4.8] does not use this fact. □ 

Using Lemma 14.81 and [3, Proposition 2.4], we note that the following conditions are 
equivalent. [3] Proposition 2.4] states that the three conditions, analogous to the three 
conditions below but formulated for Leavitt path algebras, are equivalent. 

(1) The involution on K is positive definite. 

(2) The involution on CLx(E, S) is positive definite for every graph E and S C R(E). 

(3) The involution on CLk(E, S) is positive definite for some graph E and S C R(E). 
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Using the implication (1) =>■ (2), we show the Cohn-Leavitt version of Proposition 12.21 

Corollary 4.9. If R is a positive definite, involutive K-algebra and t : CLk(E, S) —>■ R is 
a faithful, K-linear map, then K and CLk{E , S) are positive definite. 

Proof. If 0 is the isomorphism from Lemma 14.81 then the composition t o <f> satisfies the 
assumption of Proposition 12.21 so K is positive definite by Proposition 12.21 Then CL K (E, S ) 
is positive definite by Proposition 12.21 and the implication (1) =>• (2) above. □ 

Continuing on towards proving the main result of this section, we note that any Cohn- 
Leavitt algebra is a ring with local units (to see that use the same arguments as before when 
considering Leavitt path algebras). Thus, the definitions of directly finite and finite locally 
unital rings apply to Cohn-Leavitt path algebras as well. In addition to forcing the underling 
graph E to be no-exit, the direct finiteness of a Cohn-Leavitt path algebra CLk{E , S) also 
forces the vertices of all cycles of E to be in S. Using Lemma [4.81 and P, Theorem 3.3], the 
next result shows that these conditions are also sufficient for direct finiteness if E is finite. 

Proposition 4.10. If CL K (E, S ) is (directly) finite, then the following two conditions hold. 

(1) E is no-exit. 

(2) If a vertex is in a cycle, then it is in S. 

If E is a finite graph, conditions (1) and (2) imply that CL K (E, S) is directly finite. 

Proof. The proof of Proposition l4~3l demonstrates part (1) since it does not use axiom (CK2). 

To show part (2), assume that a vertex v is in a cycle. Then v is not a sink nor it is an 
infinite emitter since E is no-exit. Thus v is regular. If v is not in S, then v is in a cycle with 
an exit in the graph Eg by construction of Es- Thus, Lx(Eg) is not finite by Proposition 
14.31 Since CL K (E, S) is ^-isomorphic to L K (Eg ) by Lemma 14.81 CL K (E, S) is not finite as 
well. This contradicts the assumption so v is in S. 

Assume now that E is a finite graph satisfying ( 1 ) and ( 2 ). Conditions (1) and ( 2 ) imply 
that the graph E s is no-exit by construction of E s . Thus, L K (E S ) is directly finite by P 

Theorem 3.3] and so CL K (E, S ) = L K (E S ) is directly finite as well. □ 

The last ingredient needed for our proof of Theorem 14.121 is the construction from [3j 
Definition 3.4, Propositions 3.5 and 3.6]. In [3], the authors consider Cohn-Leavitt algebras 
of separated graphs. Since we consider non-separated (i.e. trivially separated) graphs, we 
present p, Definition 3.4, Propositions 3.5 and 3.6] below assuming the trivial partition 
{s” 1 (u)} for every v. With this restriction, [3J Definition 3.4] can be stated as follows. 

Let If be a graph with S C R(E) and F a subgraph of E with T C R(F). We say that 

(F, T ) is a complete subobject of (E , S) if T C S and the following holds. 

(C) If v £ S fl F° with sff(v) fl F 1 7 ^ 0 then s0 1 (n) = sff(v) and v G T. 

If T = R(F) and S = R{E ), this agrees with the definitions of a complete subgraph for 
row-finite graphs from [0], Section 3] and for countable graphs from [21 Definition 9.7]. Note 
that conditions T C S and (C) imply that T = S fl {v G F 0 ^ 1 ^) fl F 1 ^ 0}. Indeed, 
every vertex v £ T is necessarily in S and it emits (finitely many) edges in F so that 
s^ 1 (n) CFV0. The converse holds by (C). 

Proposition 4.11. If G is a finite subgraph of a graph E and S C R(E), there is a complete 
subobject ( F,T ) of ( E,S ) such that F is finite, G is a subgraph of F and CL K (F,T ) is a 
K-subalgebra of CL K (E , S). 
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Proof. Following [3j Proposition 3.5], we define the graph F and the set T C R(F) as follows. 

F° = G° U { r E (e) \ e G E 1 , s E (e) G G° D S and s^s^e)) n G 1 ^ 0}, 

F 1 = G 1 U{eeE 1 \ s E (e) G G° D S and s^(s E {e)) D G 1 ^ 0}, and 

t = s n {v g f°\se\v) nfV 0}- 

With these definitions, F is finite, T C S, and if v G S fl F° with sff(v) D F 1 ^ 0, then 
v G T and s^ 1 (n) fl G 1 0 so s^ 1 (n) = sff(v) by definition of F 1 . Thus condition (C) 
holds. It is straightforward to see that axioms (V), (El), (E2) and (CK1) are compatible in 
CL K (E, S) and CL K (F,T). If v G T, then sff(v) = is finite. Thus, 5^ees _1 (D ee * = 

'f2e&s~ 1 {v) ee * = v so (SCK2) is compatible as well. The inclusion of ( F,T) into (E,S) 
induces the inclusion of the basis of CL K (F , T ) into the basis of CL K (E , S) described in [3) 
Propositions 2.7 and 3.6]. This induces an embedding of CL K (F,T) into CL K (E, S). □ 

In case when S = R(E), E has an infinite emitter v and G is a subgraph consisting of v 
with finitely many edges v emits together their ranges, the complete subobject (F, T ) from 
Proposition 14.111 is such that v G R(F) but v ^ T. Thus CLk{F,T ) is a K -subalgebra 
of Lk{E) while L E (F) is not. Cases like this one make the consideration of Cohn-Leavitt 
algebras necessary in the proof of our next result, the main result of this section. 

Theorem 4.12. The following conditions are equivalent. 

(1) L k (E) is directly finite. 

(2) Lk{E ) is finite. 

(3) E is no-exit. 

Proof. (1) trivially implies (2). (2) implies (3) by Proposition 14.31 

To show that (3) implies (1), assume that x,y G L e (E) are such that xu = ux = x, 
yu = uy = y and xy = u for some idempotent u of Lk{E). If x, y, and u are finite W-linear 
combinations of elements of the form Piq* : i = 1,..., n for some paths pi and g*, let G be the 
subgraph of E such that G° is the set of all vertices appearing in paths Pi and q tl i = 1,... ,n, 
and G 1 is the set, possibly empty, of all edges of paths p, and g;. Let (F, T ) be the complete 
subobject of (E, R(E )) generated by G from Proposition 14.Ill The graph F is no-exit since 
E is no-exit. If a vertex v is in a cycle of F then it emits a single edge both in F and in E. 
Thus v is regular and s^ 1 (n) fl F 1 ^ 0 so v is in T by definition of F and T. This enables us 
to use Proposition 14.101 and to conclude that CL K (F,T ) is directly finite. By construction 
x, y and u are elements of CL K (F,T) and so u 2 — u, xu — ux — x, yu — uy — y and 
xy = u are relations in CLk(F , T) as well. Since CLk(F , T ) is directly finite, these relations 
imply yx = u. The relation yx — u then holds in L e {E) as well. So Lk(E) is directly finite 
too. □ 

Theorem 14.121 has the following corollary. 

Corollary 4.13. The following conditions are equivalent. 

(1) CLk(E, S) is directly finite. 

(2) CLk(E, S) is finite. 

(3) E is no-exit and vertices of every cycle are in S. 

In particular, a Cohn path algebra C e (E) is (directly) finite if and only if E is acyclic. 
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Proof. (1) trivially implies (2) and (2) implies (3) by Proposition 14.101 To show that (3) 
implies ( 1 ), note that (3) implies that the graph E s is no-exit. Thus L K (E S ) is directly finite 
by Theorem 14.121 and then so is CLk{E , S ) = Lk(Es). 

The equivalence of conditions (1), ( 2 ) and (3) with S = 0 shows the last sentence. □ 

In the final part of the paper, we focus on relations between the following three conditions. 

( 1 ) Lk{E) is locally noetherian. 

( 2 ) L k (E ) admits a faithful trace. 

(3) Lk{E ) is directly finite. 

Recall that a ring T is locally left (right) noetherian if for every finite set F of T, there 
is an idempotent e 6 T such that eTe contains F and eTe is left (right) noetherian. By [I] 
Theorem 3.7], a Leavitt path algebra is locally left noetherian if and only if it is locally right 
noetherian and we simply say it is locally noetherian in this case. Recall also that an infinite 
path of a graph is a sequence of edges eie 2 ... such that r(e*) = s(ej + i) for all i = 1 , 2 ,.... 
An infinite path p is an infinite sink if it has no cycles or exits. An infinite path p ends in 
a sink if there is n > 1 such that the subpath e n e n+ i... is an infinite sink, and p ends in 
a cycle if there is n > 1 and a cycle c of positive length such that the subpath e n e n+ i... is 
equal to the path cc. ... [1) Theorem 3.7] asserts that the following conditions are equivalent 
for every graph E. 

( 1 ) Lk(E) is locally noetherian. 

( 2 ) A is a no-exit graph such that every infinite path ends either in a sink or in a cycle. 

Proposition 14.21 Theorem 14.121 and [I] Theorem 3.7] infer the implications and equiva¬ 
lences in the diagram below. 


L k (E) is locally noetherian <—* E is no-exit, infinite paths end in sinks or cycles 


Lk{E) admits a faithful trace 


I 

Lk{E) is directly finite <—> E is no-exit 


The next three examples show that both implications are strict and the two conditions 
u Lk(E) is locally noetherian” and u Lk(E) admits a faithful trace” are independent. 

Example 4.14. If E is any no-exit graph which has an infinite path not ending in a sink or 
a cycle, then Lk(E) is directly finite and not locally noetherian. For example, the graph E 
below has this property. 


• w 

There is no faithful C-valued graph trace on E since there are infinitely many paths from v 
to w forcing 5(w) to be zero for any positive graph trace 6 on E. This demonstrates that a 
directly finite Leavitt path algebra may not admit a faithful trace. 

Example 4.15. Let E be the graph with two vertices v and w and infinitely many edges 
from v to w as represented below. The Leavitt path algebra of this graph over any held is 
locally noetherian since E satisfies the required graph-theoretic condition. However, there 
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is no faithful trace on Lv(E) (nor L K (E) as noted also in [12, Example 35]) since there are 
infinitely many paths from n to w. 



Example 4.16. The graph E represented below is such that there is an infinite path which 
does not end in a sink or a cycle so Lk(E) is not locally noetherian for any field K. 


m Wl 


,t«2 


,1«3 


m v l 


,1)2 


,D3 


On the other hand, there is a faithful, C-valued graph trace given by 

K v n) = 2^7 and S ( w ») = ^ for n = 1, 2 ,... 

The graph trace 5 extends to a faithful trace by Theorem 13.61 

ft is interesting to note that both conditions “Lk(E) is locally noetherian” and “ Lk{E) 
is directly finite” have been characterized by graph-theoretic conditions. We wonder if a 
graph-theoretic characterization can be found for the condition u Lk(E) admits a faithful 
trace” if K is positive definite. If E is a row-finite graph in which every infinite path ends in 
a sink or a cycle, [12] Theorem 33] shows that Lk{E) admits a faithful trace if and only if E 
is no-exit. However the graph E from Example 14.161 does not fall under the class of graphs 
covered by [T21 Theorem 33] and Lir(E) admits a faithful trace. So, we wonder if a general 
graph-theoretic characterization is possible. More precisely, we propose the following. 

Open Problem 4.17. Find a graph-theoretic condition on E which is equivalent to the 
condition that the Leavitt path algebra Lk{E ) over a positive definite field K admits a 
faithful trace. 

A similar question was also raised in p3] for graph C*-algebras. [141 Lemma 3.5 and 
Corollary 3.7] show that the following condition is necessary for a row-finite graph E to 
admit a C-valued faithful graph trace. 

(1) There are finitely many paths from any vertex to any other vertex, an infinite sink 
or a loop. 

If E is row-finite, [TT1 Proposition 3.8] lists the following condition as sufficient. 

(2) There is a finite upper bound for the number of paths from any vertex to any other 
vertex, an infinite sink or a loop and every infinite path ends in a loop or a sink. 

Condition (2) is not necessary as the following example shows. 

Example 4.18. Let E be the graph with vertices v and w n , n — 1,2,, and n edges from 
w n to v for every n. In the diagram below, the numbers next to the arrows indicate the 














26 


LIA VAS 


number of edges from vertices w n to v. 



The graph E is row-finite, it does not satisfy condition (2), and there is a faithful, C-valued 
graph trace on E given by 

S(v) = 1 and S(w n ) = n for n — 1,2,.... 

In fact, if K is any positive definite field, the conditions above define a faithful, A'-valued 
graph trace on E. 

Acknowledgments. The author is grateful to Zachary Mesyan for his valuable suggestions 
on an early outline of the manuscript and, in particular, for pointing out a gap in the proof 
of Theorem 13.41 from that version of the manuscript. 
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